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READ THE INSTRUCTIONS FROM THE MAIN MEMORY AND LOAD 

THE L2 CACHE AND VALIDATE THE L2 DIRECTORY ENTRY. 
MAKE THE HINT INSTRUCTION IN THE L2 CACHE ENTRY NOP. 
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INDEXED BY IL1 _HINT_WR_ADDR WITH I FAR BITS 48:58. 

ACCESS THE L2 DIRECTORY ENTRY INDEXED BY 
IL2_HINT_WR_ADDR 
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WRITE THE 4 -BYTE HINT INSTRUCTION FROM THE l-CACHE 
ENTRY INDEXED BY I FAR BITS 48:58 INTO HINT INSTRUCTION 
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LOAD THE IL1 ENTRY WITH 8 PROGRAM INSTRUCTIONS FROM 
THE "EIGHT PROGRAM INSTRUCTIONS" FIELD AND THE HINT INSTR 
OF THE ENTRY IN L2 CACHE INDEXED BY I FAR BITS 43:58 

FORWARD THE HINT INSTRUCTION TO THE HINT 
PROCESSOR AND EXECUTE THEM (SEE FIGURE 13) 
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ACCESS THE BHT ENTRY INDEXED BY THE I FAR BITS 48:58, AND 
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T . - 

USE THE I FAR BITS 59:61 TO LOCATE "FIRST INSTRUCTION" IN THE 
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"FIRST INSTRUCTION" TO THE END OF THE REGISTER. SET 
"PREDICTEDJFAR" TO THE ADDRESS OF THE NEXT SEQUENTIAL 
INSTRUCTION AFTER THE "FETCH GROUP". 
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IN THE HINT PROCESSOR, FILL THE BHT HINT REGISTER WITH THE 
FOLLOWING: BITS 0:4 WITH "ID_BHT_OP", BITS 5:15 WITH I FAR BITS 
48:58, BITS 16:23 WITH A 8-BIT "BRANCH MASK" FIELD CONTAIN- 
ING A 1 IN THE POSITIONS WHERE THERE IS A BRANCH AND 0 IN 
OTHER POSITIONS, BITS 24:31 WITH THE 8-BIT BHT PREDICTION. 

IN THE HINT PROCESSOR, STORE I FAR BITS 48:58 IN THE BHT 
HINT WRITE ENTRY REGISTER 

STORE THE CONTENT OF THE BHT HINT REGISTER IN THE HINT 
INSTRUCTION FIELD IN THE IL1 CACHE AT THE LOCATION 
IN THE BHT HINT WRITE ENTRY REGISTER 
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IS ^\_ r 911 
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THE BRANCH TARGET ADDRESS IN THE "PREDICTED ADDRESS" 
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ADDRESS IN THE "PREDICTED ADDRESS" FIELD IF THE BRANCH 

IS PREDICTED NOT-TAKEN, 
IF THE BRANCH IS AT POSITION "N", STORE 
THE N-TH BIT IN THE "EIGHT PREDICTIONS" REGISTER IN 

THE "BHT BIT" FIELD. 
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(ENTER) 




FORM ONE OR MORE DISPATCH GROUPS FROM THE FETCH 

GROUP RECEIVED BY THE IDU FROM IFU FOLLOWING 
THE RULES OF DISPATCH GROUP FORMATION (NOT MORE 
THAN FIVE INSTRUCTIONS PER GROUP, AT MOST ONE 
BRANCH IN THE DISPATCH GROUP, FIFTH SLOT IN THE 
DISPATCH GROUP IS RESERVED FOR BRANCH INSTRUCTIONS 
ONLY AND IF THERE IS NOT ENOUGH INSTRUCTIONS TO 
FILL ALL THE SLOTS IN THE DISPATCH GROUP, INSERT NOPs). 



^-1 103 

OBTAIN AN INVALID ENTRY IN THE GLOBAL COMPLETION 
TABLE (GCT) AND FILL ITS FIELD WITH THE INFORMATION 
FOR THE DISPATCH GROUP AND VALIDATE THE ENTRY 

PLACE EACH OF THE INSTRUCTIONS IN THE DISPATCH 
GROUP IN THE ISSUE QUEUE FOR SUBSEQUENT 
EXECUTION (SEE FIGURE 12) 
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(ENTER) 



NO 



WAIT FOR 
ONE CYCLE. 




FORWARD THE INSTRUCTION TO ITS PROPER EXECUTION UNIT (BRANCH 
INSTRUCTION TO THE BRANCH EXECUTION UNIT, LOAD/STORE 
INSTRUCTION TO THE LOAD/STORE EXECUTION UNIT, FIXED-POINT 
INSTRUCTION TO THE FIXED-POINT EXECUTION UNIT, FLOATING-POINT 
INSTRUCTION TO THE FLOATING-POINT EXECUTION UNIT). - - 



J. 



FIG. 



EXECUTE THE INSTRUCTION 
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(ENTER) 
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READ THE BHT ENTRY INDEXED BY THE "BHTJNDEX' 
FIELD OF THE HINT INSTRUCTION AND CALL IT "CURR_BHT' 



T 



SET NEW_BHT TO (CURR_BHT AND (INVERSION OF "BRANCH MASK" 
FIELD)) OR ("BHT_BITS" FIELD IN THE HINT INSTRUCTION AND "BRANCH 
MASK" FIELD) (ALL THE LOGICAL OPERATION ARE PERFORMED BIT BY BIT) 



I 



STORE THE 8-BIT NEW_BHT VALUE IN THE BHT ENTRY 
INDEXED BY "BHTJNDEX" FIELD OF THE HINT INSTRUCTION 



FIG. 13 



t: 



1305 



